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Abstract. In this note we give an axiomatization of Boolean algebras 
based on weakly dicomplemented lattices: an algebra (L, A, V, A ) of type 
(2, 2, 1) is a Boolean algebra iff (L, A, V) is a non empty lattice and 
(xAy) \/(xAy A ) = (x\/y) A(x Vy A ) for all x, y G L. This provides a unique 
equation to encode distributivity and complementation on lattices. 



1 Weakly dicomplemented lattices 

Definition 1 ( | Kw04] ) ■ A weakly dicomplemented lattice is a bounded 
lattice L equipped with two unary operations A and v called weak comple- 
mentation and dual weak complementation, and satisfying for all x,y G L 

the conditions: 

(1) x AA < x, (V) > x> 

(2) x < y => x A > y A , (2') x < y => > y v , 

(3) (x A y) V (x A y A ) = x, (3') (x V y) A (x V y v ) = x. 

We call x A the weak complement of x and x v the dual weak complement 
of x. The pair (x A ,x v ) is called the weak dicomplement of x and the pair 
( A , v ) a weak dicomplementation on L. The structure [L, A, V, A , 0, 1) is 
called a weakly complemented lattice and (L,A,V, V ,0,1) a dual weakly 
complemented lattice. 

Note that x AA < x x AA Vi = i and z vv > x ^=4> x w Ax = 

x; thus conditions (1) and (1') can be writen as equations. For (2) and (2'), 
we have x < y => x A > y A is equivalent to (x A y) A A y A = y A and 
x < y => x v > y v equivalent to (x A y) v A y v = y v . Therefore the class of 
weakly dicomplemented lattices form a variety. We denote it by WDL. Similarly, 
the class WCL of weakly complemented lattices and the class DCL of dual 
weakly complemented lattices are varieties. These classes have been introduced 
to capture the notion of negation on "concepts" [Wi82 Wi96 WiOO Kw04 , based 
on the work of Boole |Bo54j . 

The following properties are easy to verify: 

(4) y V y A = 1, A = 1, y A y v = 0, l v = and yV < y A by ^ and 



2 



(5) x AAA = x A and x \— > x AA is a kernel operator on L as well as z vvv = x v 
and x i— > x vv is a closure operator on L by (l)-(2'). 

Before we move to more properties, we give some examples. 

(a) The motivating examples of weakly dicomplemented lattices are concept 
algebras. These are concept lattices with a weak negation and a weak op- 
position. For a detailed account on concept algebras, we refer the reader to 
[WiOO] . [Kwfll] or [OK07] . 

(b) The natural examples of weakly dicomplemented lattices are Boolean alge- 
bras. In fact if (B, A, V, ~, 0, 1) is a Boolean algebra then (B, A, V, ~, ~, 0, 1) 
(the complementation is duplicated, i.e. x A := x =: x v ) is a weakly dicom- 
plemented lattice. 

(c) Each bounded lattice can be endowed with a trivial weak dicomplementation 
by defining (1, 1), (0,0) and (1,0) as the dicomplement of 0, 1 and of each 
x {0, 1}, respectively. 

Theorem 1. Weakly complemented lattice are exactly non empty lattices satis- 
fying the equations (l)-(3) in Definition]]^ 

Of course, weakly complemented lattices satisfy the equations (l)-(3) in Defi- 
nition [T] So what we should prove, is that, all lattices satifying the equations 
(1) — (3) are bounded. 

Proof. Let L be a non empty lattice satisfying the equations (l)-(3'). Let x G L. 
We set 1 := x V x A and := 1 A . We are going to prove that 1 and are 
respectively the greatest and lowest element of L. Let y be an arbitrary element 
of L. We have l>yAl = yA(a;V x A ) > (y A x) V (y A x A ) = y, by (3). Thus 
x V x A is the greatest element of L. Of course, if L was equipped with a unary 
operation v satisfying the equation (l')-(3') we could use the same argument 
as above to say that x A x v is the smallest element of L. Unfortunately we have 
to check that := 1 A is less than every element of L. So let y £ L. We want to 
prove that < y. Note that (y A y A ) A > y A V y AA = 1; thus (y A y A ) A = 1. 
For an arbitrary element z of L, we have 

0Az = l A Az = (yA y A ) AA Az<yAy A Az<yAz 

and 

A z A = 1 A A z A = (y A y A ) AA A z A < y A y A A z A < y A z A . 
Henceforth = (0 A z) V (0 A z A ) < (y A z) V (y A z A ) = y. □ 

2 Axiomatizing Boolean algebras 

Definition 2. A weakly dicomplemented lattice is said to be with negation if 

the unary operations coincide, i.e., if x v — x A for all x. 
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The class of weakly dicomplemented lattices with negation forms a subvariety 
of the class of all weakly dicomplemented lattices, denoted by WDN. 

Theorem 2. A weakly dicomplemented lattice [L, A, V, A , v , 0, 1) is with nega- 
tion iff (L, A, V, A , 0, 1) and (L, A, V, v , 0, 1) are Boolean algebras. 

Proof. We assume that (L, A,V, A , v ,0,1) is a weakly dicomplemented lattice- 
and A = v . Recall that iVi a = 1 and x A x v = 0. Then with A = v , x A is 
a complement of x. To prove the distributivity, we will show that the lattices 
in the variety WDN of weakly dicomplemented lattices with negation are all 
distributive. To this end is is enough to show that WDN is generated by the 
two element lattice, i.e every member of WDN with at least three elements is 
not subdirectly irreducible. We are going to show that for any L € WDN with 
\L\ > 3 there is 01,6*2 G Con(L) such that 9\ Pi Qi = A, the trivial congruence 
(see for example [BS81] ). 

(i) For cGl \ {0, 1}, we have [c, 1] = [0, c ]. In fact the maps 

u c a :[ C ,l]^[0,c A ] Wc :[0, C A ]^[c,l] 
x \—> x A c A ' x i— > x V c 



are order preserving, injective and inverse of each other, since 

xAc A =yAc A \ aj= ( a . Ac ) V ( a . Ac A) =cV ( yVc A) = 1 , ) 



x,V > c 

A > => x = (x V c) A (x V c v ) = (y V c) A c A 



i, y < c 

and « c o m c a (x) — (x A c A ) V c = (x A c A ) V (x A c) = x = Id[ Ci i](x) as well 
as w c a o u c (x) = (x V c) A c A = (x V c) A (x V c v ) = x = Idro jC Ai(x). 
(ii) The maps 

h:L^ [ C A ,l]^[0,c AA ] = [0,c] 

x V c A i — ► (x V c A ) A c = x A c 



x 



and 



/ 2 :L^ [c,l] -» [0,c A ] 

ihiVch(3;Vc)Ac a = iAc & 

are lattice homomorphisms. In fact f\ and fi trivially preserve A; For x, y 
in L we have, /i(x) = u c aa(x V c A ) and /2(x) = u c a(x V c). In addition, 

/i(xVy) =w c AA(xVy Vc A ) = u c aa ((x V c A ) V V c A )) 
= u c aa (x V c A ) V m c aa (y V c A ) 

= /iWv/iW, 



and 



/ 2 (xVy) = M c A(xVyVc) =m c a ((x V c) V (y V c)) 
= u c a (x V c) V u c a (y V c) 
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(iii) We set B x := ker/i and 6 2 := ker/ 2 . Then 6»i n 2 = A. In fact 

(x, y) e 1 n 2 x A c ~ y A c and iAc A =t/Ac A 

=>■ x = (x A c) V (x A c A ) = (y A c) V (y A c A ) = y 
(x,y) E A. 

□ 

Corollary 1. (L, A, V A , 0, 1) is a Boolean algebra iff (L. A, V) is a non empty 
lattice in which x AA — x, x < y =>■ x A > y A and (x A y) V (x A y A ) = x — 
(x V y) A (x V y A ). 

Theorem 3 (New axiom for Boolean algebras). An algebra (L, A, V, A , 0, 1) 

is a Boolean algebra iff (L, A, V) is a non empty lattice in which 

(iAy)V(iA y A ) = (x V y) A (x V y A ) for all x,y E L (}). 

Proof. We are going to show that the equations in Corollary [T] can be derived 
from (X). 

(i) x > (x A y) V (x A y A ) = (x V y) A (x V y A ) > x implies (x A y) V (x A y A ) = 
x = (x Vy) A (x Vy A ). 

(ii) x = (x V y) A (x V y A ) implies y A y A = 0; thus x = (x A x A ) V (x A x AA ) = 

V (x A x AA ) = x A x AA . Hence x < x AA . 

x = (x A y) V (x A y A ) implies y V y A = 1; thus i=(iV x A ) A (x V x AA ) = 

1 A (x V x AA ) = x V x AA . Hence x > x AA . Therefore x = x AA . 

(iii) Let x < y. Then x V x A = 1 implies y V x A = 1. Thus x A = (x A V y A ) A 
(x A V y AA ) = (x A V y A ) A (x A V y) = x A V y A , and x A > y A . 

□ 

In the proof of Theorem [31 we have shown that the conditions (l)-(2') in Defi- 
nition Q] follow from (3) and (3'), in case A = v . Does this hold in general? 
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